home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1997 August / Walnut Creek CDROM.7z / VOL_400 / 415_02 / CPP_LIBS / TEST / TEST1.C < prev   
Encoding:
C/C++ Source or Header  |  1993-09-13  |  1.6 KB  |  74 lines
  1. #include   "cpp_entry.h"
  2. #include   "LinkedList.h" 
  3. #include   "HashTable.h"
  4. #include   <iostream.h>
  5. #include    "String.h"
  6. #include    <stdlib.h>
  7.  
  8. #define    BLK_SIZE  500
  9.  
  10. int      block[2 * BLK_SIZE] ;
  11. int      sec_block[2 *BLK_SIZE] ;
  12.  
  13. void  main (int   argc, char **argv)
  14. { 
  15.   cerr << "Entered main " << endl ;
  16.  
  17.   int *temp ;
  18.   LinkedList<int>  *x = new  LinkedList<int> ;
  19.   LinkedList<int>  *y = new  LinkedList<int> ;
  20.   (*x)->set_impl(LOCKED_DOUBLE) ;
  21.   (*y)->set_impl(LOCKED_DOUBLE) ;
  22.  
  23.   // initialize
  24.   for (int i = 0 ; i != 2 * BLK_SIZE; i++ )
  25.       block[i] = i ;
  26.  
  27.   for (i = 0 ; i != BLK_SIZE; i++ )
  28.     x->queue(&block[i])  ;
  29.  
  30.   for ( ; i != 2 * BLK_SIZE; i++ )
  31.     y->queue(&block[i])  ;
  32.  
  33.  // merge x and y
  34.    x->merge_lists(y) ;
  35.  
  36.  // get an iterator
  37.  ListIterator<int> iter(x) ;
  38.  
  39.  for ( i = 0 ; i != 2 * BLK_SIZE ; i++ )
  40.     sec_block[i] = *(x->remove_from_list(&block[i])) ;
  41.  
  42.   if (memcmp(sec_block, block, sizeof(block) )  == 0 )
  43.     cerr << "COMPARED EQUAL" << endl ;
  44.   else
  45.     cerr << "DID NOT COMPARE EQUAL" << endl ;
  46.  
  47.   cerr << "Going to do Hash Table stuff " << endl ;
  48.  
  49.   HashTable<int,int,2 * BLK_SIZE>    axb ;
  50.   for ( i = 0 ; i != 2 * BLK_SIZE; i++ )
  51.       block[i] = i*10 ;
  52.  
  53.   cerr << "Going to do Hash Table insert " << endl ;
  54.  
  55.   for ( i = 0 ; i != 2 * BLK_SIZE; i++ )
  56.      axb[i] = block[i] ;
  57.  
  58.   cerr << "Going to do Hash Table find " << endl ;
  59.  
  60.   for ( i = 0 ; i != 2 * BLK_SIZE; i++ )
  61.      sec_block[i] = axb[i] ;
  62.  
  63.   if (memcmp(sec_block, block, sizeof(block) )  == 0 )
  64.     cerr << "COMPARED EQUAL" << endl ;
  65.   else
  66.     cerr << "DID NOT COMPARE EQUAL" << endl ;
  67.  
  68.   for ( i = 0 ; i != 2 * BLK_SIZE; i++ )
  69.      axb.remove(i) ;
  70.  
  71.     cerr << "ALL DONE" << endl ;
  72.  
  73. } 
  74.